Matmour kon vanwege zijn dubbele nationaliteit voor Algerije of voor Frankrijk uitkomen. Hij heeft besloten om voor Algerije zijn interlandcarrière op te bouwen.
Hij maakte zijn interlanddebuut in op 6 februari2007 tijdens een vriendschappelijk duel tegen Libië.